/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: WHY
 * Date: 2022-08-23
 * Time: 12:02
 */
public class MyFirstProgram {

        public ListNode deleteDuplication(ListNode pHead) {
            //1.如果链表为空，返回空
            if(pHead==null){
                return    null;
            }
            //2.如果链表不为空，增加一个表头,下标为0
            ListNode ret=new ListNode (0);
            ret.next=pHead;
            //定义一个结点变量，记录遍历链表的当前值
            ListNode cur=ret;
            //开始遍历
            while(cur.next!=null&&cur.next.next!=null){
                //两个结点值相同
                if(cur.next.val==cur.next.next.val){
                    int tmp=cur.next.val;
                    //将所有相同的都跳过
                    while(cur.next!=null&&cur.next.val==tmp)
                        cur.next=cur.next.next;
                }
                else
                    cur=cur.next;

            }




            return ret.next;//返回的时候记得要返回原来的表头
        }
    }

